Arithmetical Proof and Open Sentences

نویسنده

  • Neil Thompson
چکیده

If the concept of proof (including arithmetic proof) is syntactically restricted to closed sentences (or their Gödel numbers), then the standard accounts of Gödel’s Incompleteness Theorems (and Löb’s Theorem) are blocked. In these standard accounts (Gödel’s own paper and the exposition in Boolos’ Computability and Logic are treated as exemplars), it is assumed that certain formulas (notably so called “Gödel sentences”) containing the Gödel number of an open sentence and an arithmetic proof predicate are closed sentences. Ordinary usage of the term “provable” (and indeed “unprovable”) favors their restriction to closed sentences which unlike so-called open sentences can be true or false. In this paper the restricted form of provability is called strong provability or unprovability. If this concept of proof is adopted, then there is no obvious alternative path to establishing those theorems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Logic of Arithmetical Hierarchy

Dzhaparidze, G., The logic of arithmetical hierarchy, Annals of Pure and Applied Logic 66 (1994) 89-112. Formulas of the propositional modal language with the unary modal operators 0, H,, B,, Zz, I!!,, are considered as schemata of sentences of arithmetic (PA), where q A is interpreted as (a formalization of) “A is PA-provable”, X,,A as “A is PA-equivalent to a &-sentence” and &,A as “A is PA-e...

متن کامل

A Solovay Function for the Least 1-inconsistent Subtheory of Pa

We consider the theory IΣμ, where μ is the least x such that IΣx together with all true Π1-sentences is inconsistent. We show that the provability logic of IΣμ coincides with that of PA, i.e. the Gödel–Löb provability logic GL. While arithmetical completeness of GL with respect to PA is established by using a single Solovay function, our proof for IΣμ relies on a uniformly defined infinite sequ...

متن کامل

Proof theory and mathematical meaning of paraconsistent C-systems

A proof theoretic analysis and new arithmetical semantics are proposed for some paraconsistent C-systems, which are a relevant subclass of Logics of Formal Inconsistency (LFIs) introduced by W. A. Carnielli et al. [8,9]. The sequent versions BC, CI,CIL of the systems bC, Ci, Cil presented in [8,9] are introduced and examined. BC, CI,CIL admits the cut elimination property and, in general, a wea...

متن کامل

On Kripke-style Semantics for the Provability Logic of Gödel's Proof Predicate with Quantifiers on Proofs

Kripke-style semantics is suggested for the provability logic with quantifiers on proofs corresponding to the standard Gödel proof predicate. It is proved that the set of valid formulas is decidable. The arithmetical completeness is still an open issue.

متن کامل

Fuzzy Logic and Arithmetical Hierarchy III

Fuzzy logic is understood as a logic with a comparative and truth-functional notion of truth. Arithmetical complexity of sets of tautologies (identically true sentences) and satissable sentences (sentences true in at least one interpretation) as well of sets of provable formulas of the most important systems of fuzzy predicate logic is determined or at least estimated .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012